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JOINT CHANNEL AND NOISE VARIANCE ESTIMATION IN A WIDEBAND OFDM SYSTEM 

5 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to communication systems, and more 
particularly to an improved system and associated method for performing narrowband 
interference cancellation in a wideband orthogonal frequency modulation local area 
10 network. 

2. Description of die Prior Art 

The IEEE 802.11 WLAN standard provides a number of physical (PHY) layer 
options in terms of data rates, modulation types and spreading spectrum technologies. 

15 Three physical layers were standardized in flie mitial revision of 802,1 1. They include a 
direct sequence (DS) spread spectrum PHY, a frequency-hopping (FH) spread spectrum 
PHY and an infrared light QR) PHY. All three architectures are designed for operation 
in the 2.4 GHz band. 

A second extension to the 802.11 standard, namely IEEE 802.11b, defines 

20 requirements for a physical layer based on direct sequence spread 
spectrum/complementary code keying (DSSS/CCK) for operation in the 2.4GHz ISM 
frequency band, for data rates up to 1 1Mbps. When the original 802.1 lb specification 
-was approved, the IEEE concurrently approved the specs for 802*1 la which was 
designed to use a PHY layer based on the orthogonal frequency division multiplexing 
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(OFDM) for operation in the 5 GHz U-NII frequency for data rates ranging from 6Mps 
to S4Mps. 

In November of 2001, the IEEE 802.1 1 committee adopted a drait standard, i.e., 
802,1 lg/D2.1, that proposes to reuse flie OFDM physical layer (PHY) which is 

S currently being used as die 802.1 la standard in the 5 GHz band, for use in the 2.4 GHz 
band. A complete description of the 802.1 Ig standard can be found in IEEE 
802.1 IgOZ.l, "Dmft supplement to 802.11-1999, Wireless LAN MAC and PHY 
specifications: Further Higher-Speed Physical Layer (PHY) extensions in the 2.4 GHz 
band,** incorporated by reference in its entirety. As is well known, the 802.1 Ig standard 

10 uses bit interleaved coded modulation (BICM) in conjunction witti orthogonal 
frequency division modulation (OFDM) to combat the effects of multi-path fading. 

One drawback of adopting Ae OFDM PHY layer for use in the 2.4 GHz band is 
that the operating environments in the 2.4 GHz and 5GHz bands are very different and 
hence implementations developed for 5 GHz, if used directly at 2,4 GHz may cause 

IS system degradation. In particular, one significant operating environment difierence of 
note is th.e presence of Bluetooth systems in the 2.4 GHz band. Bluetooth is a 
computing and telecommunications industry specification that describes how mobile 
phones, computers, and personal digital assistants (PDAs) can easily interconnect with 
each other and with each other and with home and business phones and computers using 

20 a short-raxige wireless connection. A detailed description of Bluetooth can be found in 
K.V.S.S.S.S Sairam, et aL, "Bluetooth in wireless communications," IEEE 
Communications Magazine, vol. 40, no. 6, pp. 90-96, June 2002, incorporated herein by 
reference in its entirety. Bluetooth systems are narrow band (i.e., 1 MHz bandwidth), 
frequency-hopped systems. By contrast, WLANS are wideband (i.e., 22 MHz 
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bandwidtib) systems with no frequency hopping. Studies have shown that the effect of 
Bluetooth, interference on WLANs can be catastrophic in the case of collisions^ i.e., in 
the case where a Bluetooth packet collides with an 802. 11 packet, the error rate of Ae 
latter is very high. One such study can be found in I. Howitt, "WLAN and WPAN 
coexistence in UL band," IEEE transactions Veh. Tech., vol. 50, no. 4, pp. 1114-1124, 
July 2001, incorporated by reference-, which shows that the performance of WLANS 
operating in accordance with 802. 11 g degrades dramatically in the presence of 
narrowba.nd interferers such as Bluetooth. While interference avoidance mechanisms in 
the MAC layer can be useful, they are an incomplete solution in that they limit the 
available throughput of the WLAN system. 

Therefore, there is a need far a PHY layer algorithm that allows a 802.1 Ig 
WLAN system to be more robust in the presence of interference such as bluetooth 
interferexice. 
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SUMMARY OF TKE INVENTION 

The present invention is directed to a method and system for use in a wireless- 
local-area network (WLAN), for simultaneously estimating the unknown multi-path 
channel and noise characteristics and using ttxe chamiel and noise estimates to improve 
system performance in the presence of narrow^band interferers. The present invention 
estimates the unlcown multi-path channel and noise characteristic without a-priori 
knowledge of the location of the interference in the band and uses this infomiation to 
generate soft-metrics for a Viterbi decoder. By using the improved channel and noise 
estimates, the packet error rate (PER) of an 802,1 Ig WLAN system may be maintained 
despite collisions with interfering packets thereby allowing the 802.1 Ig system to be 
less sensitive to thie interference. 

Currently, conventional schemes for providing interference cancellation try to 
avoid collisions between interfering systems, such as Bluetooth, by using coopemtive 
methods employed at the MAC layer. Avoiding collisions, however, has the 
disadvantage of lowering the overall bit-rate of the WLAN system, only allowing 
transmissions betnveen bluetooth transmissions. There has been very little research on 
investigating methods of interference carxcellation at the PHY layer. The present 
invention addresses this need by providing a method of interference cancellation 
defined at the PHY layer that allows the paoket error rate (PER) of an 802.1 Ig system to 
be maintained iix the presence of bluetooth interference. 

In a preferred embodiment, the present invention provides an improved method 
for estimating the multi-path channel amd interference characteristics for use in a 
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convolutional decoder at (tie PHY layer to improve system perfomiance in the presence 
of narrowband interference from systens such as Bluetooth. 

BRIEF DESCRIPT'ION OF THE DRAWINGS 

5 

A more complete understanditxg of the method and apparatus of the present 
invention may be had by reference to the following detailed description when taken in 
conjunction with the accompanying dra^wings wherein: 

FIG. 1 illustrates a representative network whereto embodiments of the present 
1 0 invention may be applied; 

FIG. 2a illustrates the format of an IEEE 802.1 Ig data packet 30 according to 
the IEEE 802. 1 Ig standard; 

FIG. Zb is a more detailed illusl3:ation of the construction of the PLCP preamble 
field of the data packet of FIG. 2a; 
IS FIG. 2c is a detailed illustration of the construction of tibe two long training 

sequences, i.e., (Lj, L2) of FIG. 2b; 

FIG. 3 illustrates the constmction of a typical network node, 

FIG. 4 illustrates a transmitter portion SO of the PHY luiit 46 for performing the 
Tx functions in accordance with the prior art; 
20 FIG. 5 is a block diagram illustrating those elements which make up the receiver 

portion of flie PHY unit of FIG. 4 for performing the Rx functions; 

FIG. 6 illustrates the matrix components which make up the channel impulse 
time/frequency relation; 

FIG. 7 illustrates the noise correlation matrix, Rn; 

5 
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FIG. 8 is a flowchart describing the steps for o'btaining a more refined nioise 
estimate in accordance with an embodiment of the invention; 

FIG. 9 is a diagram of the receiver of FIG. 5 modified to incorporate an 
advanced slicer in accordance with an embodiment of the invention; and 
5 FIG. 10 is a flowchart describing the steps for obtaining a more refined noise 

estimate in accordance with a second embodiment of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

10 In the following description, for purposes of explanation rather than limitation, 

specific details are set forth such as the particular arch^itecture, interfaces, techni<]ues, 
etc., in order to provide a fliorough understanding of the present invention. For purposes 
of simplicity and clarity, detailed descriptions of well-known devices, circuits^, and 
methods are omitted so as not to obscure the description of the present invention, witii 

15 unnecessary detail. 

Figure 1 illustrates a representative network whereto embodiments of the priesent 
invention maybe applied. A.s shovra, a BSS network lO includes a plurality of network 
nodes (e.g., AP, STAi, STA.2, STA3, and STA4). It should be noted that the ne^twork 
shown in FIG. 1 is small for the purpose of illustration. In pmctice, most networks 

20 would include a much larger number of mobile STAs. It is also noted that while IPIG. 2 
and the following description are provided with reference to a BSS networlc, the 
principles of the invention apply equally to an BBSS neiwork. In the network of FIG. 1, 
during a communication between at least two of the network nodes over air, a first 
network node (e.g., AP) serves as a transmitting network node and at least one second 

6 
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network node (e.g., STAz) serves as a receiving network node for the purpose of 
transmitting data packets therebetween. 

Figure 2a illustrates tiie format of an IEEE 802.1 Ig data packet 30 according to 
the IEEE 802.1 Ig standard. A data packet can be of variable length, and is typically 

5 around 500-1500 bytes, corresponding to several OFDM frames. The dato packet 30 
shown has a format including three main fields: (1) a physical layer convergence 
procedure (PLCP) preamble field 32, (2) the signal field 34 and (3) the data field 36. 

FIG. 2b is a more detailed illustration of the construction of the PLCP preamble 
field 32 of the data packet 30 of FIG. 2a. The preamble field 32 has a duration of 16 

10 «sec and is comprised of ten repetitions of a short training sequence (i.e., Si - Sio) and 
two repetitions of a long training sequence (Li, JLa). The ten repetitions of the short 
training sequence Si - Sio serve to provide synchxonization and timing at the receiver, 
the details of which are not applicable to the present invention. The two long tmining 
sequences (L|, L2) v^U be described below with reference to FIG. 2c. TTie signal 34 

15 field of data packet 30 is comprised of one OFDM firame consisting of 24 bits which 
convey the data rate and the length of the data paclcet 30. The data field 3S of packet 30 
is comprised of a variable number of OFDM firames using the mode specified in the 
signal field 34. The data field 36 contains the data bits that are to be transmitted from a 
transmitting node (e.g., AP) to a receiving node (e.g., STAi) in the network:: 10. 

20 FIG. 2c is a detailed illustration of the constmction of the two long training 

sequences, i.e., (Li, L2) of FIG. 2b. The two long training sequences (Li, L2) are 
essential to performing flie method of the invention, as will be describe^d below. As 
shown in FIG. 2c, each training sequence (Li, L2) is comprised of 48 "kno*wn" data bits. 
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ai tfarou^ 848. 'Hiat is, both the txansmitter and receiver have a-priori knowledge of 
values of the data bits ai through B24 and use the knowledge to dexive a chaimel estimate. 

Typically, only die first long training sequence, Lj, is used to derive a chaimel 
estimate, thereafter ttie channel estimate may be further refined by utilizing tiie second 

5 long training sequence, L2 and averaging the results. 

Referring now to FIG. 3, the construction of a typical neiwork node 40 is shown 
to include a processor 42, a media access control (MAC) unit 44 connected to the 
processor 42 by a data interface 43, a physical layer (PHY) u^nit 46 connected to the 
MAC unit 44 by a MAC-to-PHY I/O bus 45. As discussed abo^e, ttie present invention 

10 is preferably implemented as an algorithm in the PHY unit 46 of network node 40 in 
contrast to prior art approaches which have been implemented the MAC layer 44. 

FIG- 4 illustrates a transmitter portion 50 of the PHY unit 46 for performing tii-e 
Tx functions in accordance with die 802.1 Ig standard. The operations to be described 
with reference to FIG. 4 are well known and described in detail in the IEEE 802.11 g 

15 standard. As shown, the transmitter 50 portion includes a scrambler 51, a convolutioned 
encoder 52, an interleaver 53, a bit-to-symbol encoder 54, a serial-to-parallel converter 
55, an IFFT unit 56, a parallel-to-serial converter 57 and a guaxd interval generator uii.it 
59. 

During a data transmit process. The MAC interface 24^ provides the data bits T3i 
20 via the MAC-to-PHY I/O bus 26 to the scramble 5 1 . The scra^mbler 5 1 ensures that tbie 
data as presented to the input of the convolutional encoder 52 is substantially random in 
pattern. The convolutional encoder 52 encodes the scrambled data pattern in a forwaord 
mor correction code and the bit interleaver 53 subsequently interleaves the encoded 
data. As is well known in the art, the convolutional encoder 52 is provided with, a 
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puncturing block for converting the convolutional encoder's output from a 1/2 coding 
rate to some other coding rate, e.g., 2/3, from the basic code. The interleaved encoded 
bits, ou^ut from the Interleaver S3, are input to a bit-to-symbol encoder 54- which 
groups the interleaved/encoded bits into data symbols, a^, of a predetermined length as 

5 specified by the modulation mode or type. The data symbols, ak, are then supplied to a 
serial-to-parallel converter 55 in a group of N symbols where N- 48 data symb^ols plus 
12 zero-fill symbols in the present 802.1 Ig embodiment. The symbol streann that is 
output from the serial-to-parallel converter 57 is supplied as input to an IFFT unit 56 
and are processed therein to transform flie N supplied data symbols from the firequency 

10 domain to the time domain. 

In the present embodiment, at each iteration, the IFFT unit 56 outpuLts N=64 
complex values in parallel. The 64 complex numbers output fi:om the IFFT xir^it 56 are 
supplied as input to a parallel-to-serial converter unit 57 which ou^uts a serialized 
stream Si. 

IS The serialized stream Si is then supplied as input to a guard interval imit 58. 

Due to the long symbol duration in an 802.1 Ig system, inter-symbol interference may 
be caused by the charmel time dispersion which can be eliminated by using a guard 
interval as a prefix to every transmitted data packet In order to maixitain the 
orthogonality of the data packets, the content of each prefix is a copy of the last part of 

20 the current data packet, thus making each data packet seem partially cyclic. As such, 
the guard interval is conventionally referred to as a cyclic prefix. The length of the 
cyclic prefix is chosen to be greater than the length of the channel impulse response. In 
the present embodiment, for an 802. 1 1 g Sfystem, the cyclic prefix is chosen to 'be 1 6 FFT 
symbols (0.8 usee) which gives a total length of 4 usee for each OFDM frame duration. 
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It is noted, however, ftiat the cyclic prefix lengfii may be greater than or less than 16 
symbols in alternate embodiments. 

The modified symbol stream S|' now consists of 80 complex sjnnbols (16 
appended cyclic prefix symbols plus 64 data symbols (48 data symbols 12 zero-fill 
5 symbols) supplied firom the IFFT unit 56), which is then modulated for transmission by 
the modulator 59 over the wireless medium in accordance with one of tiie defined 
OFDM modulation formats or types. 

FIG. 5 is a block diagram illustrating those elements which make up the receiver 
60 portion of tiie PHY unit 22 for performing the receiver (Rx) functions. As shown, 
10 the receiver 60 includes a guard stripping unit 61 for stripping out the guard interval, i.e., 
the 16 cyclic prefix symbols which were appended at the transmitter 50. What remains 
thereafter is the original symbol stream comprised of 64 complex data symbols. Next, 
the stripped down data stream of 64 complex data symbols are supplied to a serial-to- 
parallel converter 63 which outputs the 64 complex symbols to the Fast Fourier 
15 transform (FFT) unit 65 which transforms the 64 complex symbols fi^om the time to the 
firequency domain, one value for each firequency bin, k. 

It is noted that in the in ttie present 802.1 Ig embodiment, the FFT size is 64, 
which represents the number of carriers, k. Of course, one of ordinary skill hi the art 
would recognize that the size of the FFT may be different for different applications. 
20 The 64 complex values in the firequency domain are output fcom the FFT unit 65 and 
provided as input to a parallel-to-serial unit 66 for conversion back to a serialized 
stream. The serializ;ed stream output &om the parallel-to-serial unit 66 is 
simultaneously provided to the bit metric unit 67 and to the slicer and noise variance 
estimator unit 68. The noise variance estimator 68 performs two operations on the 
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serialized stream. A first operation is to slice each data symbol a^ in the stream to its 
nearest constellation point. A second operation is to compute a noise variance estimate. 
The sliced data symbols and noise variance estimate are provided as inputs to the bit 
metric unit 67 which computes soft-metric values for each of the 1, 2, 4, or 6 bits (bo 
5 through bs) which make up a sliced data symbol ak. A sliced data symbol may include 
1,2)4 or 6 bits depending upon the particular application. As is well known to tiiose in 
the art, the transmitted symbol ak can be derived from any of flue well-known 
constellations including, BPSK, QPSK, 16QAM or 64 QAM in which ak represents 1, 2, 
4 or 6 bits respectively. 

10 Soft-metric values are computed in the Bit Metric Unit 67 and de-interleaved in 

the de-interleaver 69. The de-interleaved values are then provided to the Viterbi 
decoder 71 . It is noted that soft-metric value are computed by the bit metric unit 67 as a 
requirement of the Viterbi decoder 71 . 

The inventors recognize that at point "A" in the receiver the received signal rk at 
1 5 fi'equency bin k has the general fomi: 

rk = Hkak + Uk. k= U...,N (1) 

Where: 

rk is a received signal at frequency bin k; 
Hk represents the channel value at frequency bin k; 
20 dk represents the actual value of tiie transmitted symbol which is known by the 

receiver (i.e., ak is a symbol from Li, the long training sequence); 

Uk represents the noise at frequency bin k witii variance a \^ ;and 
N represents the nimiber of earners (i.e., the FFT size). 

25 

Equation (1) is a generalized expression for a received signal, rk which results 
from the transmission of a known symbol ak multiplied by a chaimel factor Hk plus any 
additive noise, Uk. Data symbols ak in equation (1) are transmitted as part of the long 
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training sequence portion of a data packet (see FIG. 2c) are known a-priori at bolfa the 
transmitter and receiver for the purpose of estimating the channel characteristic Hk. 

To calculate the soft-metric, first define tiie subset of constellation points as 
flie set of symbols from the defined constellation such that bj = p where p is either 0 or 1 . 
S A first step is to find two symbols ao,i and aij for each bit bi as shown in equations (2) 
and(3): 



Where : ao,i is the probability that the ith bit is a zero; and 
ai.i the probability that the ith bit is a one. 
10 The soft-metric, mk(bi) can then be calculated as: 



An important observation regarding equation (4) is that, in a conventional 
receiver, such as the one shown in FIG. S, the noise is assumed to be white. 
Specifically, the noise variance term, <r shown in the denominator of equation (4) is 

15 assumed to be a constant for all firequencies, k, and is ignored. However, in the case 
where interference is present in the band, such as Bluetooth interference, the noise 
variance is not a constant but instead varies with frequracy. Accordingly, some number 
of frequency bins, k, have a higher noise value than others. Therefore, in the case of 
interference being present in the band, the noise variance term, (rk^ cannot be neglected. 

20 Doing so would result in severely degraded performance. 
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The inventoTs have recognized the need to account for the presence of 
interference in the band and have created a simplified interference model. In the 
simplified interference model, it is assumed that a Bluetooth system is operating at 1 
MHz in the same band as an 802.1 Ig system. In this scenario, each transmitted 802.1 Ig 
5 packet would have 3 consecutive firequency channels, ki to k^, fi^om among the N=64 
channels of operation that would include additional Gaussian noise interference with a 
variance of u b'. In accordance wi&i the simplified interference model, a channel 
estimate may be developed, as will be described hereafter. 

In accordance with the prior art approach for deriving a channel estimate, 
10 equation (1) is solved for Hk while ignoring the noise term, nk, which is assumed to be 
white gaussian noise (AWGN) with zero mean and variance. Solving equation (1) for 
Hk under an assumption of white noise yields: 

Hk = Tk/ak (6) 
The noise term, Uk, may be ignored in those cases where the noise is assumed to 
15 be flat across the band, i-e., AWGN. Under this assumption, ttie chaxmel value or 
response Hk at each frequency bin, k, is independent of the response at every other 
frequency bin. 

It is to be appreciated, however, that while the assumption of noise being flat 
across the band simplifies the channel estimate, it suffers in two important respects. 
20 First, by using a cyclic prefix lengfli of 16 symbols, it is assumed that the impulse 
response of the channel is not very wide in time. Because of the linearity between the 
ficequency and time domain, 16 independent samples in time correspond to 16 
independent samples in firequency. Therefore, even though the FFT size is 64' in 
802.1 Ig, only 16 of the 64 samples in firequency are independent samples. The 

13 
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conventional "simplified" channel estimate of equation (6) does not take this correlation 
into consideration.. 

A second drawback of using the simplified channel estimate of equation (6) is 
that all information about the noise term is disregarded. This is commonly referred to in 
the art as zero forcing or equalizing. 

The present invention overcomes the stated drawbacks by providing an estimate 
for the noise term. Providing a noise estimate is particularly advantageous in the 
situation where there is interference present in the band, such as bluetooth interference, 



the problem to which the present invention is particularly directed. 
First Embodiment for Deriving a Channel Estimate 

An embodiment of the invention is now described for simultaneously estimating 
die channel and noise in the presence of narrowband interference (e.g., Bluetooth 
interference) and thereby improving the system performance. 

The inventors recognize that the channel impulse response in the time domain 
has a corresponding structure in the frequency domain which is a Fourier stmcture. In 
the firequency domain, the Fourier transform of the channel impulse response, hi may be 
written as: 
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Bqiiation (7) can be re-written in matrix form as a time/frequency relation as: 

[H]-[F][h] (8) 

FIG. 6 illustrates an expanded view of the elements of the matrices of equation 
5 (8). As shown^ the chaimel impulse response in frequency [H], is shown to be an (N x 1) 
(e.g., 64 x 1) matrix, matrix [F] is an N x Nc (e.g., 64 x 16) truncated Fourier matrix and 
is multiplied by matrix [h] which is an (N x 1) (e.g., 64 x 1) matrix representing the 
chaxmel response in the time domain. It is noted that, for the present embodiment, 
matrix [h] includes only 16 non-zero values, ho - his, which correspond to the number of 
10 independent variables in time* The 16 values correspond to the length of the cyclic 
prefix. 

Substituting the time/frequency matrix relation of equation (8) into equation (1) 
and re-writing at in matrix form yields a matrix solution for flie received signal model at 
point "A" in the receiving cham (see FIG. 5, pt. "A"): 

15 

r = [A][F][h] +[n] (9) 
Where: A is an N X N diagonal matrix composed of the known transmitted symbols 

Both matrices [A] and [F] are known a-priori for the training frame. Defining 
20 R„ to be the correlation matrix of the noise vector [n], and [G] = [A][F], flie least- 
squares estimate of the chatmel impulse response vector and frequency response vector 
may be written as follows: 
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Two observations may be made from equations (10) and (11). First, given that 
the cyclic prefix length Nc = N, and the noise correlation matrix, Rn = I, where I is 
the identity matrix, equation (11) may be reduced to equation (6), the "simplified" 

S channel estimate. Second, with the exception of the noise correlation matrix, Rn» all of 
the matrices required in the frequency estimate of flie channel, i.e., Hk, are known 
beforehand and can be pre*computed at the receiver. That is, both matrices [A] and [F] 
and therefore [G] are known a-priori for the training frame, Li. Also, r is known as the 
received vector. The only unknown in equation (1 1) is the noise correlation matrix, R„. 

10 Therefoxe, if white noise is assumed, the receiver simply needs to perform one matrix- 
vector multiplication with the received vector r, to obtain the channel estimate as 
follows : 

fi[LS = F(G^^G)-*G"r (12) 

15 

The present invention takes advantage of these two stated observations so as to 
derive a chaxmel and noise estimate in accordance with the method of the invention. 
Specifically, the method may be generally characterized as a two-step approach. First, a 
simplified chaimel estimate is made assuming white noise (despite the actual presence 
20 of interference in the band). Second, having derived a channel estimate under the 
assumption of white noise at the first step, the noise may then be easily estimated. Each 
step is described in detail below. 
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In accordance with the first embodiment for making a channel and noise 
estimate in an interference enviroimient, a simplified channel estimate is first derived 
assuminig white noise. An assumption of white noise in an actual interference 
enviiotixnent is a reasonable one to obtain a channel estimate by considering the noise 

5 conrelation matrix, Rn, of FIG. 7. In the case of naoowband interference, only a small 
percentage of the total number of values in the noise correlation matrix, Rn will have 
higher noise values. For example, in the specific case of narrowband Bluetooth 
interference, it may be shown that only 3 of the 64 frequency noise variance temis in Ae 
correlation matrix R„ will have higher noise variance values. Given this relatively low 

10 percentage, i.e., .047, an initial assumption of white noise so as to obtain a channel 
estimette is both reasonable and justifiable for the reasons stated. 

Under the assumption of white noise, the noise correlation matrix, Rn of equation 
(11), as illustrated in FIG. 7, becomes an identity matrix I and the receiver simply needs 
to perform one matrix-vector multiplication with the received vector, r, to obtain the 

15 simplified channel estimate H^. Equation (11) reduces to equation (12) under the white 
noise assumption. 

aLS = F(G*^G)-^G"r (12) 

Having made a channel estimate at a first step of the method, the noise variance 
20 estimate must then be detemiined. To do so, &e channel estimate as computed by 
equsition (12) at the first step, is now substituted back into equation (1). The noise 
variance at each firequency can be estimated as follows. Using the previously 
determined channel estimate, define e to be the error vector: 
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Then, the noise variance estimate is derived from the error vector as: 



Xhe channel and noise variance estimates in frequency, as denoted in equations 
5 (11) and (14) may then be averaged over the two long training frames, LI and L2 
included each data packet for each frequency bin k. 

First Embodiment of an Improved Noise Estimate 

It has been experimentally determined that the channel estimate, as 
10 conaputed in equation (12), provides a satisfactory estimate when averaged over the 
two long training sequences. However, it has also been determined that the noise 
variance estimate, as computed in equation (14), does not provide a satisfactory 
estimate when averaged over the two long training sequences (LI and L2) due to the 
fact that the noise is a more random process. As such» the noise needs to be frntiier 
1 5 averaged in order to reduce the variance of the estimate. 

As described above, the channel and noise variance estimates, i.e., equations (12) 
and (1 4), were obtained from the two long training intervals (Li and L2) contained in the 
PLCP preamble portion 32 (See Fig. 3) of the data packet 30. Once the channel and 
noise estimates are obtained using training intervals (Li and L2), only the data frame 
20 portion 36 of packet 30 is available to obtain a more refined noise estimate. In this 
regard, having only the data frame portion 36 of packet 30 available for making a more 
refined noise estimate is problematic in that the data frame portion 36, unlike the PLCP 
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preamble portion 32, does not include any known data symbols (e.g.» ai through a24). 
Therefore, obtaining a more refined noise estimate requires a further processing step. 
Namely, the transmitted symbols of the data frame portion 36 must first be estimated 
(because tiiey are not known by the receiver) as a pre-requisite to obtain the more 
5 refined noise estimate. FIG. 8 is a flowchart describing the steps for obtaining an 
improved noise estimate. 

A.t step 900, estimate ft from equation (12) and from equation (14) on the two 
training frames (Li and L2). 

A.t step 920, during the itfa OFDM data frame contained in the data frame portion 
10 36 of packet 30, use the channel estimate H(cap)LS obtained at step 900 to estimate the 
transmitted data symbol at frequency k and time I as follows: 




As stated above, data symbol estimation is required here because the data frame portion 
36 of psicket 30 does not contain data symbols which are known a-priori at the receiver, 
IS At step 930, slice the estimated data symbol, a i^i to the nearest constellation 

point: 

At step 940, estimate the noise variance at frequency bin k for the ifh OFDM 
frame a.s 




20 At step 950, average the variance estimates as fr)llows: 
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Where: 

Nf is (he number of OFDM frames used for averaging (he estimate. 

At step 960, the channel and noise estimates obtained at steps 900 and 9S0, 
S respectively, xnay now be used in equatioixs ( ) and ( ) to determine soft-metrics for use 
in the Viterbi decoder 71 of FIG. 5. 

Secorid Kmhndi ment for providing an improved Noise B stimate 
In accordance with a second embodiment for providing an improved estimate of 
10 noise variance, to further enhance the noise variance estimate than what can be achieved 
in the prior embodiment, it is possible to employ an advanced slicer and noise variance 
estimation vmit as a substitute for (he basic slicer and noise variance estimation unit 68 
of the recei-ver 60 of FIG. 8. The advaaiced slicer works on the principle of deriving 
better estimates for (he data symbols hy re-encoding and decoding Ihe received data 
15 symbols over some number of iterations such that each subsequent iteration provides a 
better estimate of (he received data sym.bol which may then be used to derive a better 
estimate of* the noise variance. 

FIG. 9a is a diagram of the receiver 60 of FIG. 5 modified to incorporate an 
advanced slicer in accordance with ttie present embodiment. In the modified receiver 
20 70 of FIG. 9, the advanced slicer and noise variance estimation unit 81 substitutes for 
the basic slicer and noise variance estimation unit 68 of FIG. 5. 
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FIG. 9b is a block diagram illustrating in mote detail flie construction of the 
advanced slicar and noise variance estimation unit 81 of receiver 70. As shown the 
advanced slicer and noise variance estimation unit 81 is made up of two components, 
the advanced slicer 84 and the noise variance estimator 85. The advanced slicer 84 is 
5 ftirther comprised of two components, a decoding block 82 whose ou^ut: is coupled to 
the input of a re-^xicoding block 83. In this xnanner, the data symbols of the serial data 
bit stream received at point * A' are decoded and then re-encoded to output a serial data 
bit stream, at point including more accurate reference data symbols for the noise 
variance estimatox: 84. 

10 FIG. 10 is a flowchart describing tibe steps for obtaining a more refined noise 

estfanate in accordance with the present embodiment. 

The flowchart of FIG. 10 repeats steps 900-950 of the flowchart of FIG. 8 and 

such will not be further described. In addition to the known steps, the flowchart of FIG. 

10 modifies step 960 and includes additional steps 970 and 980 wliich define the 
15 operations of the advanced slicer and noise variance estimator (block SI) as illustrated 

mFIGs. 9a and 9b. 

With reference to the flowchart of FIG. 10, starting witii step 960, a more 
refined noise estimate is obtained by using the averaged noise variance estimate 
obtained at step 950 and the channel estimate from step 900 to determine soft-metrics 
20 for the data portion (data symbols) 36 of received OFDM packet 30. The soft-metrics 
are computed in the advanced slicer and noise variance estimator unit 81 of FIG, 9a. 
More particularly, the soft-metrics are coxnputed in the bit metric-unit 82a of advanced 
slicer unit 81, Then, the computed soft-metric values are de-interleatved at block 82b 
and supplied to the Viterbi decoder 82c, at step 970. The decoding operations described 
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82a, 82b, 82c collectively coxnprise the decoding block: 82 of the advanced slicex 81. 
Thereafter, at step 980, the output of the decoding block 82 is supplied as input to the 
le-encoding block 83 to re-encode tiie once-decoded data bits. As shown in the 
flowchart, ttie le-encoded dat:a bits are ttien supplied as input to block 940 to estimate 
5 the noise variance again using the decoded/re-encoded data bits in the feedback: loop 
960-980. It is noted ^t this feedback loop may be used for any number of iterations 
necessary to obtain a nois« variance estimate whioh meets or exceeds a (pertain 
prescribed threshold. 

As is apparent from Hie foregoing, the present invention has an advantage In that 
10 it is possible for a receiver in an 802.1 Ig WLAN systerai to estimate the unknown multi- 
path channel and the interference variance simultaneovLsly without apriori knowledge of 
the location of the interferer in the band and use the information to generate soft-metrics 
for a Viterbi decoder. 
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CLAIMS: 

1 . In a wireless local area network <WLAN) (1 0), a method for estimating 
an unknown multi-path channel and a noise variance in the presence of narrowband 
5 interference, said method comprising tiie steps of: 

(a) receiving a time domain OFDM data packet (30); 

(b) converting said time domain OFDM! data packet (30) to a fireq^uency domain 
OFDM data packet; 

(c) extracting a Vector of training symbols (L1,L2) having known, transmitted 
1 0 values from said frequency domain OFDM data packet; 

(d) using said training symbols to derive a simplified channel estimate, and 

(e) estimating a noise variance of said narrowband interference using said 
simplified channel estimate at said step (d). 

15 2. The method of Claim 1, whereLn said WLAN (10) is operrated in 

accordance with the IEEE 802.1 1 standard. 

3. The method of Claim 1, wherein said simplified channel estimate 
assumes no interference present in said unknoAvn multi-path channel. 

20 

4, The method of Claim 1 , wherein said step (d) of deriving said simplified 
channel estimate further comprises the steps of: 

(1) recognizing a time-frequency relationship of a channel impulse 
response in the time domain to a channel impulse response in the frequency domain as: 
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H = Fh 

(2) using the recognized time-ftequency relationsliip, H = F to derive 
a matrix solution of a received signal model in the frequency domain as: 

j = A(FhJ +n 

5 where 

F is an N X Nc truncated Fourier matrix; 

h is the channel impulse response in the time domain; 

A is an N X N diagonal matrix comprised of said plurality of known transmitted 
data symbols; and 
10 n is ttie noise vector; 

(3) calculating a least squares estimate of the chajtmel impulse response H 

as: 

Hls = F(G"R„-^G)'* G"R«-^ r 
1 5 (4) neglecting a noise correlation matrix teim Rn""' of the calculated leas-t 

squares estimate of the channel impulse response Q at step (3) to compute said 
simplified channel estimate in the frequency domain as: 

HLs = F(G"Gy^ G" r 

20 where F and A and G = AF are matrix values which are all kno^wn a-priori for long 
training sequences LI and L2 at a receiving node (60) in said WLAN (10), 

5. The method of Claim 2, where said st&p (e) of estimating said noise 
25 variance further comprises the steps of: 

computing an error vector e as: 

e= I-AHls and 
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calculating said noise variance estimate as: 
a 0^ =^ abs [ e ] ^. 

6. In a wireless local area network (WIAN) (10), a method for estinxating 
an unknown multi-pa& channel and a noise variance in the presence of narrowband 
interference, said method comprising the steps of: 

(a) receiving a time domain OFMD data packet (30); 

(b) converting said time domain OFDM data packet from said time domain to a 
ftequency domain OFDM data packet; 

(c) using training symbols from long training sequences LI and L2 contained 
within said OFDM data packet to derive a simplified channel estimate in frequency as: 

Hls = F(G"G)** G" r 

where F and A and G = AF are matrix values which are all known a-priori for sa-id long 
training sequences LI and L2 at a receiving node in said WLAN. 

(d) estimating a noise variance of said narrowband interference using sai<i 
simplified channel estimate at said step (a), comprising the steps of: 

(1) computing an error vector e as: 

e = r~ AHls; ^d 

(2) calculating said noise variance estimate as: 

ao^==abs[e]^ 

(e) estimating a transmitted symbol as 
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(£) slicing said estimated transmitted symbol ak,i to the nearest constellation 
point; 

(g) estimating the noise variance at frequency k as: 

(h) averaging the noise variance estimate over N OFDM data frames to obtain a 
more refined noise variance estimate as: 



7. The method of Claim 6, wherein said a more refined averaged noise 
variance estimate than that obtained at said step (d) is computed as: 

ak^-WLaico^ +Wo/Nf E^^ici^ k=l,2,...,48 

where Wl + Wo=l 

Wl=» a weight corresponding to a long training sequence, e.g., Li, L2; 
Wo = a weight corresponding to one or more data frames. 

8. The method of Claim 6, further comprising the steps of: 
(i) decoding the sliced estimated transmitted symbol ak,i; 
(j) re-encoding the decoded symbol at said step (e); 
(k) repeating said steps (g) through (j) for N iterations to derive a more 
refined noise variance estimate than the one obtamed at said step (d). 
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9. In a wireless local area network (WLAN) (10), a system for estimating 
an unknown multi-path channel and a noise variance in the presence of narrowband 
interference, said system comprising: 

means for receiving a time domain OFDM data packet (30); 
5 means for converting said time domain OFDM data packet to a frequency 

domain OFDM data packet; 

means for extracting a vector of training symbols (L1,L2) having known 
transmitted values from said fiequency domain OFDM data packet; 

means for using said training symbols to derive a simplified channel estimate, 

10 and 

means for estimating a noise variance of said narrowband interference using said 
simplified chaimel estimate at said step (d). 

10. The system of Qaim 9, wherein said WLAN is operated in accordance 
1 5 with file DBEE 802. 1 1 standard. 

1 1 . The system of Claim 1 , wherein said simplified channel estimate 
assumes no interference in said unknown multi-path channel. 

20 12. The system of Claim 9, wherein said means for using said training 

symbols (L1,L2) to derive a simplified channel estimate, further comprises: 

means for recognizing a time-fi:equency relationship of a channel 
impulse response in the time domain to a channel impulse response in the firequency 
domain as: 
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H = Fh 

means for using the recognized time-frequency relationship, H = F 1l to 
derive a matrix solution of a received signal model in die frequency domain as: 

E = A(Fh) +n 

5 where 

F is an N X Nc truncated Fourier matrix; 

h is the channel impulse response in the time domain; 

A is an N x N diagonal matrix comprised of said plurality of known transmitted 
data symbols; and 
10 n is the noise vector, 

means for calculating a least squares estimate of the channel impulse 

response H as: 

Hls = F(G" R„"^G)"^ R„"^ r 
1 5 means for neglecting a noise correlation matrix term Rn'^ of the 

calculated least squares estimate of the channel impulse response H at step (3) to 
compute said simplified channel estimate in the frequency domain as: 

HLs = F(G"Gy* G" r 

20 where F and A and G = AF are matrix values which are all known a-priori for long 
training sequences LI and L2 at a receiving node in said WLAN. 

13. The method of Claim 12, where said estimation of said noise variance 
25 further comprises: 

computing an error vector e as: 

e= j-AHls and 
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calculating said noise variance estimate as: 
a 0^ = abs [ e ] ^. 

14. In a wireless local area network (WLAN) (10), a system for estimating 
5 an unknown multi-pafli channel and a noise variance in the presence of narrowband 
interference, said system comprising: 

mean for receiving a time domain OFMD data packet (30); 
means for converting said time domain OFDM data packet (30) from said time 
domain to a frequency domain OFDM data packet; 
10 means for using training symbols from long training sequences LI and L2 

contained witiun said OFDM data packet to derive a simplified channel estimate in 
frequency as: 

Hls = F(G"G)'* G" I 

15 where F and A and G = AF are matrix values which are all known a-priori for said long 
tmining sequences LI and 12 at a receiving node in said WLAN, 

means for estimating a noise variance of said narrowband inteiference using said 
simplified channel estimate at said step (a), comprising the steps of: 
20 (1) computing an error vector e as: 

e= t-AHls; and 
(2) calculating said noise variance estimate as: 
a 0^ = abs [ e ] ^; 
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means for estimating a transmitted symbol as 

means for slicing said estimated transmitted symbol ak,i to the nearest 
constellation point; 
5 means for estimating the noise variance at frequency k as: 

means for averaging the noise variance estimate over N OFDM data frames to 
obtain a more refined noise variance estimate as: 

10 15. The system of of Claim 14, wherein said a more reiBned averaged noise 

variance estimate is computed as: 

ak^-WLffico^ +Wo/Nf Eau^i^ k=l,2,...,48 

where Wl + Wo = 1 

Wl= a weight corresponding to a long training sequence, e.g., Li, L2; 
1 5 Wo = a weight corresponding to one or more data frames. 

16. The system of Claim 14, further comprising: 

means for decoding the sliced estimated transmitted symbol ak,i; 
means or re-encoding the decoded symbol at said step (e); 
20 means for repeating said steps (g) tfuough 0) for N iterations to derive a 

more rejSned noise variance estimate than the one obtained at said step (d). 



30 



SUBSTITUTE SHEET (RULE 26) 



wo 2004/015946 



PCT/IB2003/003392 



1/11 




FIG.1 



wo 2004/015946 



PCT/IB2003/003392 



2/11 



CO. 
CO 



CO 



CO 



CM 



CO 



wo 2004/015946 



PCT/ro2003/003392 



3/11 



CM 
CO 



CO 



CO 
CO 



CO 



CO 
CO 



CO 



CO 



CO 
CO 



CO 



CO 



CM 



CO 



CO 



CO 



CM 



- cc 

□ZSE 



wo 2004/015946 



PCT/IB2003/003392 



4/11 



-< 




L1- 




X 




L2 


► 




32 


• • 


• • 


348 












348 


U 




•11- 









•12 


— 



FIG. 2c 

PRIOR ART 




FIG. 3 

PRIOR ART 



wo 2004/015946 



PCT/IB2003/003392 




wo 2004/015946 



PCT/IB2003/003392 



col 




LTD 
C£3 



CO 



wo 2004/015946 



PCT/IB2003/003392 



7/11 
(8) 



ho 




hl 




h2 

• 




• 

^63 




64x1 




["] 



aJ2jCK 



64x16 





r — 




M1 




Flo 
• 




• 
• 

•^15 




0 




0 




0 

• 




• 

• 




0 



64x1 

['] 





FIG. 6 






0 • • • 


0 






• 






• 
• 


0 • • 




0 

• 


• 4 




• 
• 






0 

• 






• 


0 •* 


»• ••• 





FIG. 7 



wo 2004/015946 



PCT/IB2003/003392 



8/11 




920 



930 




FIG. 8 



wo 2004/015946 



PCT/IB2003/003392 





wo 2004/015946 



PCT/IB2003/003392 



10/11 




T 



wo 2004/015946 



PCT/IB2003/003392 



11/11 




FIG. 10 



INTERNATIONAL SEARCH REPORT 



Intetnatlon plication No 

PCT/IB 03/03392 



A. CLASSinCATION OF SUBJECT MATTER 

IPC 7 H04L25/02 H04L25/06 H04L1/20 H04B17/00 



Accortina to intemailonal Patem Classincanon (IPC) orto boMi nailonal classincailon and IPC 



B. RELOS SEARCHED 



Minimum documentalion searched (dassfflcailon system fOUoWBd by dasslflcalion symbols) 

IPC 7 H04L H04B 



Documantallon searched oiher than ndnlmum documentatloa to the extern thai such documenis are Inckidsd In the neUs searched 



Elactranic dala base consulted duibig the international search (name or data base and, where pracUcaU search tenns used) 

EPO-Internal , INSPEC, COMPENDEX, WPI Data, PAJ 



C. DOCUMENTS COMSIDERED TO BE RELEVANT 



Catsgoiy * CBatlon of document, vrith tndlcaUon, where apprapriats, of the ralevanl passages 



RetavanI to claim Mo. 



EP 1 176 750 A (ERICSSON TELEFON AB L M) 
30 January 2002 (2002-01-30) 
paragraph '0097! - paragraph '0120! 



1-3,5, 
9-11 
4,6-8, 
12-16 



figures 7-9 



-/- 



m 



Further documents are listed In the contlnualton of box C. 



Patent famQy members are listed In annex. 



^ Special categories of dted documents : 

•A' document defining the general state of the art which Is nd 

considered to be of particular relevance 
*E* earlier document but published on or after the intemailonal 

filing date 

'L' document which may throw doubts on prioiity dalm(s)or 
which is cited to establish the publicatton dale of another 
citation or other speda) reason (as specified) 

'O* document referring to an oral disclosure, use, exhibition or 
other means 

"p* document published prior to the inlemalional fning date but 
later than the priority date claimed 



later document published after the international TiDng date 
or priority date and not in conflict with the application but 
dted to understand the principle or theory underlying the 
Invention 

document of particular relevance; the claimed Invention 
cannot be considered novel or cannot be considered to 
involve an Inventh^e step when the document is talcen alon « 
' document of particular relevanoe; the claimed Invention 
cannot be considered lo invoh/e an Inventive step when the 
document Is combined with one or more other such docu- 
ments, such combination being obvious to a person sMIIed 
In the art 

' document meml>er of the same patent family 



Date of the actual oomptetbn of the Intemailonal search 



11 December 2003 



Date of mailing of the international search report 



29/12/2003 



Name and mailing address of the ISA 

European Patent Office, P.B. 5816 Patentlaan 2 
NL-2280HVRil8wiIk 
TeL (-1^1-70) 340-2040. Tx. 31 651 epo nl. 
Fax: C+31-70) 340-3016 



Authorized officer 



MarselH, M 



Fbrni PCTASA/210 (seeondChaet) (July 1802) 



INTERNATIONAL SEARCH REPORT 



liitematlon ^plication No 

PCT/IB 03/03392 



C.(ContInuaUon) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * Gttailon of document, with bidlcatlon.v/here appropilale. of the relevant passages 



Relevant to dalm No. 



P.A 



BEEK VAN DE J-J ET AL: "ON CHANNEL 
ESTIMATION IN OFDM SYSTEMS" 
PROCEEDINGS OF THE VEHICULAR TECHNOLOGY 
CONFERENCE. CHICAGO, JULY 25-28, 1995. 
NEW YORK, IEEE, US, 
vol. 2 CONF. 45, 

25 July 1995 (1995-07-25), pages 815-819, 

XP000551647 

ISBN: 0-7803-2743-8 

page 816, left-hand column, line 20 -page 

817, left-hand column, line 23 

page 818, right-hand column, line 3 - line 

20 

figure 5 

GHOSH MONISHA ET AL: "BLUETOOTH 
INTERFERENCE CANCELLATION FOR 802. llg WLAN 
RECEIVERS" 

2003 INTERNATIONAL CONFERENCE ON 
COMMUNICATIONS (ICC 2003), ANCHORAGE, AK, 
UNITED STATES, 

vol. 2, 11 - 15 May 2003, pages 
1169-1173, XP002264769 
NEW YORK, NY, USA 

page 1169, left-hand column, line 15 -page 
1172, right-hand column, line 3 



4,6-8, 
12-16 



1,9 



1-7,9-15 



8,16 



F<inn P(rr/ISM210 (DontlnuBUonot second sheet) (Jidy 1892) 



I 



INTERNATIONAL SEARCH REPORT 

imomnation on paientTamiiy memoers 



Intemalton! ipQcation No 

PCT/IB 03/03392 



Patent document 
cited in seaict) report 



Pulriication 
date 



Patent tamlly 
me(nl>er(s) 



Publication 
date 



EP 1176750 



30-01-2002 



EP 1176750 Al 

AU 8202501 A 

WO 0209343 Al 

EP 1303937 Al 

US 2002110138 Al 



30- 01-2002 

05-02-2002 

31- 01-2002 
23-04-2003 
15-08-2002 



FdnnPCT/ISA/21l>(pataMtainlV amnt) (Juy 1992) 



